ACM 캠프 Iterated Linear Function 매트릭스 빠른 멱 Consider a linear function f(x) = Ax + B. Let’s define g(0)(x) = x and g(n)(x) = f(g(n - 1)(x)) for n > 0. For the given integer values A, B, n and x find the value of g(n)(x) modulo 109 + 7. Input The only line contains... 수론ACM 캠프행렬 빠른 멱
Iterated Linear Function 매트릭스 빠른 멱 Consider a linear function f(x) = Ax + B. Let’s define g(0)(x) = x and g(n)(x) = f(g(n - 1)(x)) for n > 0. For the given integer values A, B, n and x find the value of g(n)(x) modulo 109 + 7. Input The only line contains... 수론ACM 캠프행렬 빠른 멱